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METHOD AND SYSTEM FOR PROCESSING ACKNOWLEDGMENTS IN A 
WIRELESS COMMUNICATIONS NETWORK 

FIELD OF THE INVENTION 

[0001] The present invention relates to wireless communications. More particularly, the 
present invention relates to techniques for processing acknowledgments in wireless networks. 

BACKGROUND OF THE INVENTION 

[0002] Since gaining approval by the Federal Communications Commission (FCC) in 
2002, ultra wideband (UWB) techniques have become an attractive solution for short-range 
wireless communications because they allow for devices to exchange information at relatively 
high data rates. 

[0003] Although UWB systems for short-range networks are relatively new, their 
transmission techniques have been known for decades. In fact, the first radio transmission was 
made by a UWB technique when Heinrich Hertz discovered radio waves in 1887. This 
discovery was made with a spark gap transmitter, which can be viewed as an early UWB radio. 
Later on, such transmitters were banned because they emitted wide spectrum transmissions. 

[0004] Current FCC regulations permit UWB transmissions for communications 
purposes in the frequency band between 3.1 and 10.6 GHz. However, for such transmissions, the 
spectral density has to be under -41 .3 dBm/MHz and the utilized bandwidth has to be higher than 
500 MHz. 

[0005] There are many UWB transmission techniques that can fulfill these requirements. 
A common and practical UWB technique is called impulse radio (IR). In IR, data is transmitted 
by employing short baseband pulses that are separated in time by gaps. Thus, IR does not use a 
carrier signal. These gaps makes IR much more immune to multipath propagation problems than 
conventional continuous wave radios. RF gating is a particular type of IR in which the impulse 
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is a gated RF pulse. This gated pulse is a sine wave masked in the time domain with a certain 
pulse shape. 

[0006] IR transmission facilitates a relatively simple transmitter design, which basically 
requires a pulse generator and an antenna. This design does not necessarily require a power 
amplifier, because transmission power requirements are low. In addition, this design does not 
generally require modulation components such as voltage controlled oscillators (VCOs) and 
mixers, because the impulses are baseband signals. 

[0007] In general, IR receiver designs are more complex than their corresponding 
transmitter designs. However, these designs are much simpler than conventional receiver 
designs because they typically do not employ intermediate frequency (IF) signals or filters. 
However, to fulfill spectral requirements, IR impulses have to be very short in duration (e.g., a 
couple of nanoseconds). This requirement places stringent timing demands on receiver timing 
accuracy. The fulfillment of these demands can also provide IR receivers with accurate time 
resolution and positioning capabilities. 

[0008] Multicast transmission techniques are well suited for UWB networks. Multicast 
transmissions involve sending information to multiple recipients simultaneously. Accordingly, 
such transmissions can conserve bandwidth and reduce transmission latencies. Applications 
such as data downloading and videoconferencing are well suited for multicast transmission. 

[0009] It is desirable that recipients acknowledge receipt of transmitted information to 
ensure that recipients receive transmitted information and to instill confidence in the 
performance of a communications system. Also, current FCC regulations require that 
acknowledgment information is sent in UWB systems so that a transmitter knows that an 
associated receiver is available. Accordingly, there is a current need for techniques involving the 
processing of acknowledgments. 
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SUMMARY OF THE INVENTION 

[0010] The present invention is directed to a method and system of controlling a 
multicast transmission. The method and system transmits a data packet to multiple slave devices 
across a UWB wireless network, and detects the reception of any acknowledgement 
transmissions. These acknowledgement transmissions indicate reception of the data packet by 
the slave devices. In addition, the method and system retransmit the data packet to at least one of 
the slave devices when an acknowledgment is not detected for each of the slave devices. The 
acknowledgments may be received from the UWB network or a transmission media different 
than the UWB network such as Bluetooth. 

[0011] The method and system may also count the number of consecutive times an 
acknowledgement packet is not received from a particular slave device. The method and system 
forgoes retransmission when this number of times exceeds a predetermined threshold and when 
an acknowledgement transmission is detected from the each of the multiple slave devices except 
for the particular slave device. 

[0012] Detecting the presence of acknowledgments may include correlating received 
signals with a predetermined acknowledgement sequence during a time slot allocated to the slave 
devices. This may involve generating a correlation signal and counting the number of times the 
correlation signal exceeds a predetermined threshold. When it exceeds this threshold fewer 
times than the number of slave devices, retransmission is requested. Alternatively, this may 
involve determining whether the correlation signal exceeds a predetermined threshold during 
each of a plurality time slots, where each time slot is allocated to a particular slave device. 

[0013] In addition, the present invention is directed to a wireless communications device. 
This device includes a transmission buffer that stores a packet for transmission to multiple slave 
devices, and a retransmission buffer that stores a retransmission packet that was previously 
transmitted across the UWB wireless network. In addition, device includes a retransmission 
controller that receives one or more acknowledgment transmissions from the slave devices. The 
retransmission controller causes the retransmission buffer to send the retransmission packet to 
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the" plurality of slave devices when an acknowledgment is not detected for each of the slave 
devices. 

[0014] A computer-readable medium may be encoded with processing instructions for 
implementing the various method and functions herein, such as controlling a multicast 
transmission, to be performed by a computerized system which can be embodied in wireless 
communications device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] In the drawings, like reference numbers generally indicate identical, functionally 
similar, and/or structurally similar elements. The drawing in which an element first appears is 
indicated by the leftmost digit(s) in the reference number. The present invention will be 
described with reference to the accompanying drawings, wherein: 

[0016] FIG. 1 is a diagram of an exemplary operational environment in accordance with 
one embodiment; 

[0017] FIG. 2 is a diagram illustrating an exemplary allocation of time slots within a time 
division multiple access (TDMA) frame; 

[0018] FIGs. 3 A and 3B provide examples of TDMA transmissions; 

[0019] FIG. 4 is a block diagram showing an exemplary wireless communications device 
architecture; 

[0020] FIG. 5 is a diagram of an exemplary wireless communications device 
implementation; 

[0021] FIG. 6 is a block diagram showing an exemplary implementation of a UWB 
module; 

[0022] FIGs. 7 and 8 are diagrams showing exemplary implementations of a 
retransmission controller; 

[0023] FIG. 9 is a flowchart illustrating a retransmission process according to one 
embodiment; and 
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[0()24] FIG. 10 is a diagram of an exemplary operational environment in accordance with 
one embodiment; 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

I. OPERATIONAL ENVIRONMENT 

[0025] Before describing the invention in detail, it is helpful to describe an environment 
in which the invention may be used. Accordingly, FIG. 1 is a diagram of an exemplary multicast 
environment, which includes a master communications device 102 and a plurality of slave 
communications devices 104. As shown in FIG. 1, these devices communicate with each other 
through a network 100. Such communications may involve radio frequency (RF) transmissions 
across a wireless medium. 

[0026] Communications between master device 102 and slave devices 104 include 
upstream traffic and downstream traffic. Downstream traffic is originated by master device 102 
and directed to slave devices 104, while upstream traffic is originated by slave devices 104 and 
directed to master device 102. 

[0027] As downstream traffic, FIG. 1 shows a multicast transmission 120, which device 
102 sends to each of devices 104 simultaneously. Transmission 120 may be in the form of UWB 
signals. The data rates associated with these signals may depend on the distances between 
devices 102 and 104. For instance, if these devices are separated by distances of a few meters, 
these signals can convey information a rates on the order of 1.0 gigabits per second. 

[0028] As upstream traffic, FIG. 1 shows slave devices 104a-e sending transmissions 
122a-e to master device 102. Like multicast transmission 120, each of transmissions 122 may be 
in the form of UWB signals. However, transmissions 122 may also be in other forms. For 
instance, transmissions 122 may be traditional carrier-based wireless signals transmitted 
according to a short-range ad hoc wireless networking standard, such as Bluetooth. Further, 
transmissions 122 may be conveyed across different media than transmissions 120, such as 
generally shown by transmissions lOOOa-e in FIG. 10. 
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[ 0 O 2 9 ] In the example of FIG. 1 0, the other transmission media 1 OOOa-e different than 
transmissions 120 may take the form of Bluetooth and may be employed to transmit control 
signals or other data, such as automatic repeat request (ARQ) data (e.g., Acknowledgement or 
Non- Acknowledgment). Transmission lOOOa-e may be performed via a single Bluetooth link or 
channel by time-slotting the slave devices 104a-e or multiple Bluetooth links or channels. 
Techniques for employing different transmission media for data transmissions and control data 

transmissions are described in U.S. Application Serial No. , entitled "Method And 

System For Repeat Request In Hybrid Ultra Wideband - Bluetooth Radio," filed on even date 
herewith (Attorney Docket Number 4208-4153). This application is incorporated herein by 
reference in its entirety. 

[0030] Bluetooth defines a short-range radio network, originally intended as a cable 
replacement. It can be used to create ad hoc networks of up to eight devices, where one device is 
referred to as a master device. The other devices are referred to as slave devices. The slave 
devices can communicate with the master device and with each other via the master device. The 
Bluetooth Special Interest Group, Specification Of The Bluetooth System . Volumes 1 and 2, 
Core and Profiles: Version 1.1, February 22, 2001, describes the principles of Bluetooth device 
operation and communication protocols. This document is incorporated herein by reference in 
its entirety. The devices operate in the 2.4 GHz radio band reserved for general use by 
Industrial, Scientific, and Medical (ISM) applications. Bluetooth devices are designed to find 
other Bluetooth devices within their communications range and to discover what services they 
offer. 

[0031] Turning back to Fig. 1, in embodiments of the present invention, slave devices 
104 use the same transmission media to send transmissions 122 to master device 102. 
Accordingly one or more multiple access techniques may be employed. One such multiple access 
technique is time division multiple access (TDMA). TDMA is a transmission scheme that 
allows a number of devices to transmit information across a single channel (e.g., a single UWB 
channel) without interference. This is achieved by allocating unique time slots to each device. 

[0032] According to TDMA, transmissions 120 and 122 are transmitted during 
corresponding time slots that occur within a repeating TDMA frame. FIG. 2 is a diagram 
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illustrating an exemplary allocation of time slots within a TDMA frame 200. As shown in FIG. 
2, a TDMA frame 200 has a time duration 7> that is divided into a downstream multicast slot 204 
and an upstream acknowledgement slot 206. As shown in FIG. 2, time slot 204 has a time 
duration To and time slot 206 has a time duration T v . 

[0033] During each time slot 204, master device 102 may transmit information (e.g., 
multicast transmission 120) to slave devices 104. For each particular time slot 204, this 
information may be in the form of a packet having a header portion and a data portion. The 
header portion may include overhead information, such as a sequence number as well as a 
cyclical redundancy check (CRC) or other form of error correction coding. As described above, 
such packets may be in the form of UWB signals. 

[0034] Upstream acknowledgement time slot 206 is allocated to the slave devices 104 so 
that they may transmit information to master device 102. In particular, slave devices 104 may 
transmit information to master device 102 during time slot 206, which acknowledges receipt of 
the transmission sent by master device 102 in the preceding time slot 204. As described above, 
transmissions during time slot 206 may be in the form of UWB signals. 

[0035] To prevent collisions between transmissions, each slave device 104 may be 
allocated a particular portion of time slot 206. These particular portions are referred to herein as 
minislots. FIGs. 3A and 3B provide an example of such minislots. 

[0036] As shown in FIG. 3 A, each slave device 104 is allocated a minislot 304 within 
time slot 206. In particular, slave device 104a (SI) is assigned minislot 304a, slave device 104b 
(S2) is assigned minislot 304b, slave device 104c (S3) is assigned minislot 304c, slave device 
104d (S4) is assigned minislot 304d, and slave device 104e (S5) is assigned minislot 304e. 

[0037] During each of minislots 304, the corresponding slave device transmits an 
acknowledgement to master device 102 if it received the transmission sent by master device 102 
in the preceding time slot 204. Each of these acknowledgements may be in the form of a packet 
having a header portion and a data portion. As described above, such packets may be in the form 
of UWB signals. However, other types of signals are also within the scope of the present 
invention. 
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[0038] During time slot 206, master device 102 detects any acknowledgement 
transmissions received from slave devices 104. This detection may involve generating a signal 
320 based on signals received from network 100 during time slot 206. Signal 320 may be 
generated by correlating such signals with a stored acknowledgement sequence. 

[0039] As shown in FIG. 3 A, each of slave devices 104a-e transmits an acknowledgment 
(A) to master device 102 during time slot 206. Master device 102 detects each acknowledgment 
when signal 320 exceeds a predetermined threshold 322 during the corresponding minislot 304. 
Accordingly, signal 320 exceeds threshold 322 during each of minislots 304a-e. 

[0040] FIG. 3B is similar to FIG. 3A. However, in FIG. 3B, slave device 104 does not 
transmit an acknowledgment to master device 102. As a result, master device 102 generates a 
signal 320', which does not exceed threshold 322 during minislot 304c. Accordingly, master 
device 104 detects an acknowledgment from each of slave device 104, except for slave device 
104c. 

[0041] When master device 104 does not detect an acknowledgment from one or more 
slave devices 104, it may retransmit the information (e.g., packet) of the previous time slot 204 
in the next time slot 204. 

[0042] While FIGs, 3 A and 3B show slave devices acknowledging the receipt of 
multicast transmissions after each downstream time slot, embodiments in which slave devices 
transmit an acknowledgment only after reception of multiple downstream time slots are within 
the scope of the present invention. Such embodiments may employ a TDMA frame format in 
which only certain frames include time slots for the transmission of upstream acknowledgments. 

II. WIRELESS COMMUNICATIONS DEVICE 

[0043] FIG. 4 is a block diagram showing an exemplary wireless communications device 
architecture, which may be used for devices 102 and 104. Although this architecture is described 
in the context of Bluetooth and UWB communications, it may be employed with other wireless 
communications technologies. 
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[0044] The device architecture of FIG. 4 includes a host 402, which is coupled to a 
Bluetooth segment 404, and a UWB segment 406. Host 402 is responsible for functions 
involving user applications and higher protocol layers, while Bluetooth segment 404 and UWB 
segment 406 are responsible for lower layer protocols. More particularly, Bluetooth segment 
404 is responsible for Bluetooth specific communications with other devices, and UWB segment 
406 is responsible for UWB specific communications with other devices. 

[0045] Although a UWB connection may be set up through UWB transmission, other 
types of transmissions, such as Bluetooth, may be employed to set up the UWB connection. For 
example, Bluetooth segment 402 may be used to establish a UWB link without transmitting any 
UWB signals. Techniques for setting up such links are described in U.S. Application Serial No. 

, entitled "Method and System for Establishing a Wireless Communications Link," 

filed on even date herewith (Attorney Docket Number 4208-4144). This application is 
incorporated herein by reference in its entirety. 

[0046] As shown in FIG. 4, Bluetooth segment 404 includes a host controller interface 
(HCI) 408, a link manager 410, a link controller 412, a Bluetooth transceiver 414, and an antenna 
416. Link manager 410 performs functions related to Bluetooth link set-up, security and control. 
These functions involve discovering corresponding link managers at remote devices and 
communicating with them according to a link manager protocol (LMP). To perform these 
functions, LMP defines a set of messages, which are also referred to as protocol data units 
(PDUs). Link manager 410 exchanges these PDUs with link managers at remote devices. 

[0047] Link manager 410 exchanges information with host 402 across HCI 408. This 
information may include commands received from host 402, and information transmitted to host 
402. HCI 408 defines a set of messages, which provide for this exchange of information. 
Various HCI messages for performing the techniques of the present invention are described 
below with reference to FIG 6. 

[0048] Link controller 412 operates as an intermediary between link manager 410 and 
Bluetooth transceiver 414. Link controller 412 also performs baseband processing for Bluetooth 
transmission, such as error correction encoding and decoding. In addition, link controller 412 
exchanges data between corresponding link controllers at remote devices according to physical 
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layer protocols. Examples of such physical layer protocols include retransmission protocols such 
as the ARQ protocol. 

[0049J FIG. 4 shows that Bluetooth transceiver 414 is coupled to an antenna 416. 
Transceiver 414 includes electronics that allow the device of FIG. 4 (in conjunction with antenna 
416) to exchange wireless Bluetooth signals with devices, such as remote device 104. Such 
electronics include modulators and demodulators, amplifiers, and filters. 

[0050] When the device of FIG. 4 engages in UWB communications, it employs the 
services of UWB segment 406. As shown in FIG. 4, UWB segment 406 includes a UWB 
module 418, a UWB transceiver 420, and an antenna 422. 

[0051] UWB module 418 provides for the exchange of information across UWB links 
according to one or more protocol layers. For example, UWB module 418 may provide session 
management functionality to manage various UWB sessions. In addition, UWB module 418 
may perform baseband processing, such as error correction encoding and decoding. In addition, 
UWB module 418 performs various link level protocols with remote devices according to 
physical layer protocols. Examples of such protocols include retransmission protocols, including 
the retransmission techniques of the present invention. 

[0052] UWB transceiver 420 is coupled to antenna 422. UWB transceiver 420 includes 
electronics, which allow the device of FIG. 4 (in conjunction with antenna 422) to exchange 
wireless UWB signals with devices, such as remote device 104. For the transmission of UWB 
signals, such electronics may include a pulse generator. For the reception of UWB signals, such 
electronics may include timing circuitry and filters. 

[0053] The architecture of FIG. 4 may be implemented in hardware, software, firmware, 
or any combination thereof. One such implementation is shown in FIG. 5. This implementation 
includes a processor 510, a memory 512, and a user interface 514. In addition, the 
implementation of FIG. 5 includes Bluetooth transceiver 414, antenna 416, UWB transceiver 
420, and antenna 422. Transceivers 414 and 420 may be implemented as described above with 
reference to FIG. 4. 

Case 28903 (4208-4145) 10 


44865 vl 


[0054] As shown in FIG. 5, processor 510 is coupled to transceivers 414 and 420. 
Processor 510 controls device operation. Processor 510 may be implemented with one or more 
microprocessors that are each capable of executing software instructions stored in memory 512. 

[0055] Memory 5 1 2 includes random access memory (RAM), read only memory (ROM), 
and/or flash memory, and stores information in the form of data and software components (also 
referred to herein as modules). These software components include instructions that can be 
executed by processor 510. Various types of software components may be stored in memory 
512. For instance, memory 512 may store software components that control the operations of 
transceivers 414 and 420. Also, memory 512 may store software components that provide for 
the functionality of host 402, HCI interface 408, link manager 410, link controller 412, and 
UWB module 418. 

[0056] In addition, memory 512 may store software components that control the 
exchange of information through user interface 514. As shown in FIG. 5, user interface 514 is 
also coupled to processor 510. User interface 514 facilitates the exchange of information with a 
user. FIG. 5 shows that user interface 514 includes a user input portion 516 and a user output 
portion 518. User input portion 516 may include one or more devices that allow a user to input 
information. Examples of such devices include keypads, touch screens, and microphones. User 
output portion 518 allows a user to receive information from WCD 102. Thus, user output 
portion 518 may include various devices, such as a display, and one or more audio speakers. 
Exemplary displays include liquid crystal displays (LCDs), and video displays, 

[0057] The elements shown in FIG. 5 may be coupled according to various techniques. 
One such technique involves coupling transceivers 414 and 420, processor 510, memory 512, 
and user interface 514 through one or more bus interfaces. In addition, each of these components 
is coupled to a power source, such as a removable and rechargeable battery pack (not shown). 

[0058] The device architecture discussed above with respect to FIGS. 4 and 5 provides 
one example of a Bluetooth- and UWB-enabled system. Other configurations may also be 
employed to implement the method and system herein. For example, UWB can be supported 
under the Bluetooth or other radio Media Access Control (MAC), with the link control being 
separate for UWB and the BT or other radio. An example of other device architectures is 
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described in U.S. Application Serial No. , entitled "Method and System for 

Establishing a Wireless Communications Link," filed on even date herewith (Attorney Docket 
Number 4208-4144). 

[0059] FIG. 6 is a block diagram showing an exemplary implementation of UWB module 
418. This implementation may be used to perform the techniques of the present invention. 
Accordingly, this implementation may be used in master device 102 to send transmissions and 
retransmissions, as described herein. UWB module 418 may be implemented in hardware, 
software, firmware, or any combination thereof. 

[0060] As shown in FIG. 6, this implementation includes a UWB link manager 602 and a 
UWB link manager 604. UWB link manager 602 performs functions related to security, and 
session management. In addition, UWB link manager 602 may receive and process data for 
transmission to remote devices, such as slave devices 104. Such data may be received from host 
402. Once processed, this data is sent to link controller 604 as transmission data 620. 

[0061] FIG. 6 shows that link controller 604 includes a data formatter 606, a 
retransmission controller 608, a retransmission buffer 610, and a transmission buffer 612. Data 
formatter 606 receives transmission data 620 and places it in a format for transmission to one or 
more remote devices (e.g., slave devices 104). This may include placing data 620 into one or 
more packets 622, each having a header portion and a data portion. The header portion may 
include overhead information, such as a packet sequence number as well as a cyclical 
redundancy check (CRC) or other form of error correction coding. Accordingly, data formatter 
606 may compute appropriate error correction codes. 

[0062] Packets 622 are sent to transmission buffer 612 to await transmission. As shown 
in FIG. 6, transmission buffer 612 includes an input port (labeled "IN")* an output port (labeled 
"OUT"), and a gate port (labeled "G"). Transmission buffer 612 receives packets 622 and stores 
them in memory. Transmission buffer 612 outputs a stored packet 624 when it receives signal 
628 at its gate port. Transmission buffer 612 stores and outputs packets in a first-in, first-out 
(FIFO) manner. 
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[0063] UWB transceiver 420 receives output packet 624 and sends it to remote devices 
(e.g., slave devices 104) as a UWB transmission. As described above with reference to FIGs. 3 A 
and 3B, this UWB transmission may occur within a designated TDMA time slot. 

[0064] Packet 624 is also sent to retransmission buffer 610. Thus, retransmission buffer 
610 stores the most recently transmitted packet. As shown in FIG. 6, retransmission buffer 610 
includes an input port (labeled "IN"), an output port (labeled "OUT"), and a gate port (labeled 
"G"). Retransmission buffer 610 outputs its stored packet(s) as retransmission packet 632 when 
it receives signal 630 at its gate port. Retransmission buffer 610 may store a single packet or 
multiple packets or remove stored packet(s) such as upon receipt of further packet(s) from 
transmission buffer 612, depending on the retransmission scheme or mechanism (e.g., Stop and 
Wait ARQ, Go-Back-N ARQ, Selective Repeat ARQ, etc.). 

[0065] UWB transceiver 420 receives retransmission packet 632 and sends it to remote 
devices (e.g., slave devices 104) as a UWB retransmission. As described above with reference to 
FIGs. 3A and 3B, this UWB transmission may occur within a designated TDMA time slot. 

[0066] As described above, transmissions and retransmissions are initiated by signals 628 
and 630. More particularly, when signal 628 is sent to buffer 612, a transmission occurs. 
However, when signal 630 is sent to buffer 610 a retransmission occurs. As shown in FIG. 6, 
signals 628 and 630 are generated by retransmission controller 608. 

[0067] Retransmission controller 608 receives an upstream signal 626 from UWB 
transceiver 420. From this signal, retransmission controller 608 identifies the presence and/or 
absence of acknowledgement transmissions from other devices, such as slave devices 104. If 
retransmission controller 608 identifies the absence of an acknowledgment transmission, it 
generates signal 630. However, if retransmission controller 608 determines that there is no 
absence of acknowledgment transmissions, it generates signal 628. 

[0068] FIGs. 7 and 8 are diagrams showing exemplary implementations of 
retransmission controller 608. The implementation of FIG. 7 counts the number of 
acknowledgements received, while the implementation of FIG. 8 identifies the presence or 
absence of specific acknowledgments. 
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[0069] The implementation of FIG. 7 includes a correlator 702, a timing controller 704, a 
clock 706, comparators 708 and 714, a counter 710, a memory 712, and an inverter 716. 

[0070] As shown in FIG. 7, correlator 702 receives upstream signal 626. Based on a start 
command 730 from timing controller 704, correlator 702 begins correlating upstream signal 626 
with an acknowledgment sequence 720 stored in memory 712. With reference to the TDM A 
schemes described above, start command coincides with the beginning of an upstream time slot 
(e.g., time slot 206) that is allocated to upstream acknowledgment transmissions. 

[0071] To perform this operation, correlator 702 performs various mathematical 
operations, such as multiplication and addition. As a result, correlator 702 produces a correlation 
signal 726, which is sent to comparator 708. As described above, with reference to signal 320, 
correlation signal 726 indicates reception of an acknowledgment signal when it exceeds a 
predetermined threshold during a minislot. 

[0072] Accordingly, to determine whether an acknowledgment signal is received, 
comparator 708 compares correlation signal 726 with a threshold 722 that is stored in memory 
712. If correlation signal 726 is greater than or equal to threshold 722, then comparator 708 
outputs a signal 727, which is sent to counter 710. 

[0073] Counter 710, stores a counter variable that is incremented upon receiving signal 

727. As shown in FIG. 7, counter 710 receives a reset command 732 from timing controller 704. 
This command clears the counter variable of counter 710. Accordingly, reset command 732 
coincides with the beginning of upstream time slot (e.g., time slot 206) that is allocated to 
upstream acknowledgment transmissions. Counter 710 also receives an output command 734, 
which causes counter 710 to send the value of its counter variable to comparator 714 as signal 

728. Output command 732 coincides with the end of the upstream time slot allocated to 
upstream acknowledgment transmissions. 

[0074] Comparator 714 compares signal 728 with a slave count 724 that is stored in 
memory 712. Slave count 724 indicates the number of slave devices 104 participating in the 
multicast transmissions of master device 102. When signal 728 is greater than or equal to slave 
count 724, then comparator 714 outputs signal 628, which is sent to transmission buffer 612, as 
described above with reference to FIG. 6. When signal 728 is less than slave count 724, signal 
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628 is not output. However, in this case, inverter 716 generates signal 630, which is sent to 
retransmission buffer 610, as described above with reference to FIG. 6. 

[0075] FIG. 7 shows that clock 706 is coupled to timing controller 704. Clock 706 is 
synchronized to the employed TDMA frame, and provides a timing references for controller 704 
to output signals 730, 732, and 734. 

[0076] FIG. 8 is a block diagram of a further implementation of retransmission controller 
608. This implementation is similar to the implementation of FIG. 7. However, in FIG. 8, 
counter 710 is replaced with counter array 801. In addition, comparator 714 is replaced with 
AND gate 806. 

[0077] For each slave device, counter array 801 stores an acknowledgment variable 802 a 
no acknowledgment variable 804, and a invalid slave device flag 805. For a particular slave 
device, acknowledgment variable 802 is incremented upon receiving signal 727 during the 
corresponding minislot. However, no acknowledgment variable 804 is incremented when 
counter array 801 does not receive signal 727 during this minislot. 

[0078] Each variable 805 may be set to a non zero value when the corresponding no 
acknowledgment variable 804 exceeds a predetermined threshold. This information is used to 
prevent master device 102 from sending retransmissions to devices that are no longer active, or 
are no longer in communications proximity. 

[0079] As shown in FIG. 8, counter array 801 receives a reset command 820 from timing 
controller 704. This command clears the acknowledgment variables 802 of counter array 801. 
Accordingly, reset command 820 coincides with the beginning of upstream time slot (e.g., time 
slot 206) that is allocated to upstream acknowledgment transmissions. In addition, counter array 
801 receives control commands 824a-e, which are activated in particular minislots to indicate 
which variables can be adjusted. 

[0080] Counter array 801 also receives an output command 826, which causes counter 
710 to send signals 822 to AND gate 806. Signals 822 are generated by a logical OR operation 
performed on variables 802 and 805 for each slave device. Thus, AND gate 806 outputs signal 
628 when acknowledgments are received from each slave device 104 that does not have a non- 
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zero flag 805. When signal 628 is not output, inverter 716 generates signal 630, which is sent to 
retransmission buffer 610, as described above with reference to FIG. 6. 

III. Operation 

[0081] The present invention provides techniques for controlling a multicast 
transmission. Accordingly, FIG. 9 is a flowchart illustrating a retransmission process according 
to one embodiment of the present invention, which may be performed by the devices described 
above. 

[0082] As shown in FIG. 9, this process includes a step 902, in which a master device 
(such as master device 102) transmits a data packet to multiple slave devices (such as slave 
devices 104) across a UWB wireless network. 

[0083] In a step 904, the master device detects the reception of any acknowledgement 
transmissions from the slave devices. Each of these acknowledgement transmissions indicates 
reception of the data packet by a particular slave device. 

[0084] In a step 906, the master device retransmits the data packet to the slave devices 
when an acknowledgment is not detected for each of the slave devices. The data packet may be 
selectively retransmitted, such as to a particular slave device for which an acknowledgment is 
not detected, or retransmitted to all slaves. 

[0085] The process of FIG. 9 also includes steps 908 and 910. In step 908, the device 
counts the number of consecutive times an acknowledgement packet is not received from a 
particular one of the slave devices. 

[0086] In step 910, the master device foregoes retransmitting the data packet when two 
conditions are satisfied. The first condition is that the number of consecutive times an 
acknowledgement packet is not received from one or more particular slave devices (individually 
or in combination for more than one device) exceeds a predetermined threshold. The second 
condition is that the master device detects an acknowledgement transmission from the each of 
the slave devices, except for the one or more particular slave devices. 
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IV. Conclusion 

[0087] While various embodiments of the present invention have been described above, 
it should be understood that they have been presented by way of example only, and not in 
limitation. For instance, although examples have been described involving Bluetooth and UWB 
technologies, other short-range and longer range communications technologies are within the 
scope of the present invention. 

[0088] For instance, the present invention is not limited to TDMA transmission. For 
instance, other multiple access techniques, such as code division multiple access (CDMA) may 
be employed. Also, while techniques of counting the number of consecutive times 
acknowledgments are not received, the present invention may alternatively detect whether no 
acknowledgments from a particular slave device are received for a predetermined time interval. 

[0089] Accordingly, it will be apparent to persons skilled in the relevant art that various 
changes in form and detail can be made therein without departing from the spirit and scope of the 
invention. Thus, the breadth and scope of the present invention should not be limited by any of 
the above-described exemplary embodiments, but should be defined only in accordance with the 
following claims and their equivalents. 
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